Formal Analysis of Mobility Management for Ad Hoc Networks

Mobility is one of the most challenging issues in Mobile Ad hoc Networks (MANET) where nodes are self organized, there is no infrastructure or centralized control and the nodes move freely. Different protocols have been designed for routing the packets from source to destination, earlier to design of any protocols for MANET one of the most important issues to consider is how these protocols can cope up with the unpredictable motion and the unreliable behavior of mobile nodes. The nodes are free to move from one place to another place this can be greatly achieved by mobility management where it deals with storage, maintenance, and retrieval of the mobile host location information. In this paper, a procedure is described to propose a model for mobility management of the AODV network nodes by using graph theory and formal techniques. The searching technique is based on considering the dynamic graphs in accordance with the nodes in MANET where the nodes are not stable. The Z notation is used to transform the graph model into formal specifications. Finally, the specification is analyzed and validated using Z Eves tool.